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MIGRATION OF A WORKFLOW SYSTEM TO 
CHANGED PROCESS DEFINITIONS 

5 BACKGROUND OF THE INVENTION 

This invention relates to a method for migrating a process 
instance executing as per an original process definition in a 
workflow management system, to continue to execute as per a 
10 changed process definition. 

Workflow is usually applied in high-volume applications with 
well-defined business rules. Examples are the treatment of 
insurance claims or tax-forms filed by public. Workflow is 
15 also applicable in organizations wherein primary task of work 
flow is a consistent application of a process across a wide 
customer base. Workflow is also applied to execute highly 
structured internal processes like travel approvals, check 
requests and marketing material developments. 

20 

In a workflow world, there are process definitions and actual 
instances of these definitions called process instances or 
simply processes. These instances may be 'enacted' by a 
Process Engine (PE) which is part of any workflow management 

25 system (WFMS) . A process definition may include a number of 

steps called work nodes, some decision making nodes (or route 
nodes) and loops called reset arcs. Activities may be 
initiated in work nodes and executed by participants which 
are also known as Business Objects (BOs) . These BOs can be 

30 human and/or IT resources. 

However, the method for executing a process instance 
according to the current state of the art essentially remains 
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static. A Process definition describing the business process 
has to be highly accurate and perfect from the beginning. 

In the following scenarios, disadvantages and problems of the 
5 state of the art are described. 

It is often not possible or not desirable to describe a 
business process so formalised and detailed enough so as to 
obtain a process definition from which process instances can 
10 be instantiated. Reasons for this may be lack of detailed 

knowledge about the process or the business problem or even 
unavailability of the required resources to perform a proper 
analysis and design of a process. Other difficulties may 
simply be due to time or economical constraints. 

15 

Furthermore, considering and implementing all potential 
exceptions within a business process might not be technically 
feasible. Also, this may lead to a very complex process 
definition. This may also prevents the creation of a precise 
20 enough process definition to be used by the workflow manager. 

Many organisations do also not take enough time to document 
their processes and therefore have no ability to translate a 
process into automation. Others are in volatile business 
25 situation, in which no process can be followed. Problems also 
arise for organisations that have some process orientation 
but do not apply this process orientation consistently. 

Moreover, with the current state of art, if flaws are 
30 detected in a business process definition while running its 
instances, it is complicated or even not possible to realise 
changes in the execution path of the instances when the 
original definition is changed. 
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SUMMARY OF THE INVENTION 

It is thus an object of the present invention to provide a 
method for executing a work flow with an enhanced flexibility 
5 of migrating the said process instance to a modified process 
definition. 

According to one aspect of the invention, there is provided a 
method for executing a process instance in a work flow as per 

10 an initial process definition. As a first step for migrating 
to a modified process definition, each process instance is 
checked during it's enactment whether the process instance 
meets migration conditions. If the migration conditions are 
met, the corresponding process instance is migrated to a 

15 modified process definition. 

The invention achieves an enhanced flexibility with respect 
to the needed process definition since the user of the 
workflow system is no longer restricted to start and continue 

20 a process with a rigid and highly designed process 

definition. He may also start, in a first step, with a best- 
effort description of the business process definition and 
interact and modify it later even if some processes are 
already running as per the original definition. In a second 

25 step, during the enactment of the said process instances he 
may choose to migrate them to execute as per modified 
definition. This is particularly important if the executed 
processes are long lasting. 

30 The invention may be implemented in a work flow manager 
running on a computer. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

FIGURE 1 is a schematic diagram of a process definition 
including a user-defined modification (illustrated in dotted 
5 lines) ; 

FIGURES 2a and 2b are modified process definitions including 
a reset arc; 

10 FIGURE 3 is a process definition including several 

modifications to demonstrate an algorithm for computing a set 
of migration points for migrating a process instance of a 
fe= WFMS according to a preferred embodiment of the invention; 

fy 15 FIGURE 4 is a flow chart illustrating an algorithm for 

computing a set of migration points according to a preferred 
p embodiment of the invention. 



2 2 0 DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Preferred embodiments of this invention and modifications 
thereof will now be described with reference to the 
accompanying drawings . 

25 

A method for executing a workflow in a WFMS according to the 
invention starts with defining an original process definition 
P, which describes a business process and which is enacted by 
the different process instances. 

30 

In this context it should be mentioned that the process 
definition can in general describe and simulate any kind of 
process, in particular any technical process, e.g. a process 
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for manufacturing any kind of devices. Thus, the process 
workflow can generally describe any kind of process which 
includes a plurality of processing steps. 

5 As explained in the following, the original process 

definition may be a provisional in such a way that it may be 
modified during the execution of the instances. 

In Fig.l, a simple example is shown for an original process 
10 definition 100. The graph corresponding to the process 

definition 10 0 starts with a work node Wi leading to a route 
node Ri, from which the execution path of the graph branches 
out to work nodes w 2 , w 4 on one branch and work node w 3 on the 
other branch. 

15 

Also shown in Fig.l is a modification 101 of the original 
process definition 100 in so far as an additional work node 
W is added after the work node W 3 in the lower branch of the 
modified process definition. 

20 

In Fig.l as well as in the following, dotted lines refer to a 
modification made to an original process definition. This 
means that the respective original definition is without 
these modifications (i.e. the dotted lines) and the process 
25 instances executing the respective process definition have to 
be migrated to the modified process definition. 

For migrating each process instance during the execution of 
an original process definition, as and when a modification is 
3 0 defined by the user, each process instance is checked whether 
it meets a migration condition as described in the following. 
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The question whether a migration condition is met by a 
process instance depends on the current executing node (or 
the current executing set of nodes, respectively, if the 
process definition branches out like the one in Fig.l) . In 
5 the following, examples for defining a migration condition 
and the corresponding check of the process instance are 
explained : 

"Total migration" 
10 In the following, "total migration" refers to a migration 
condition according to a preferred embodiment of the 
invention . 

If total migration is performed for the process instances in 
15 a Workflow management system, a set of worst case migration 
points (WMP) has to be defined. 

The criterions for defining the set of worst case migration 
points are: 

20 1. The points (nodes) of migration should exist both in 

original process definition and in the modified 
process definition P' and provide points of continuity 
for migration; and 
2 . the current stage of execution should not have 

2 5 progressed beyond the points (nodes) of WMP. 

The implication of the set WMP is that the migration 
condition is met for a process instance if the current state 
of execution for this process instance has not gone beyond 

3 0 one of the nodes in WMP. Consequently, if a running process 

instance is executing at a node which is beyond any node in 
the WMP, then this process instance cannot be totally 
migrated. 
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In the case of total migration either all or none of the 
changes made in the modified process definition go into the 
corresponding process instance. According to this, the 
5 migration condition of "total migration" is very rigid, but 
semantically relatively safe. 

Fig. 2a and 2b show examples for migration scenarios in 
original process definitions 102, 103 including a reset loop, 
10 with a work node W n - and a route node R n _i being added in the 
corresponding modified process definition. 

If in Fig. 2a the process instance is currently executing 
before the route node R n _i, e.g. at work node W 7 (i.e. at 

15 execution point 104, then the process instance is migratable 
at work node W 7 . If the process instance is currently 
executing at work node W n (i.e. at execution point 105), then 
the current reset loop can migrate to the modified process 
definition at W n . If the current node of execution for the 

20 reset loop is R n (i.e. execution point 106), then the 

migration of the current reset loop is not possible. However, 
it is possible for the next reset loop that R n _i is the point 
of migration. It is important to note that although the node 
of execution during attempted migration was R n , R n _i is the 

25 point of migration for the next reset loop. If in the process 
definition 103 of Fig. 2b the point of execution 107 is at 
W n+ i, then R n _i is the node of migration. 

A set of possible changes which can be made in a process 
30 definition are listed below in Table 1: 
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Table 1: 



X 


Adding a work node with activity 


o 


Changing an activity for - a work node to a sub- 
process 


j 


ChancH ncr thf* artivitv definition for a work 
node 


A 
% 


rhann-i ncr hhp artivitv associated with a work 


5 


Deleting a work node 


c 
o 


rhann-i nn t-V-ip^ rnnqt n fiipnt" arfivities of a sub- 

process 


7 


Adding/modifying/deleting case packet variables 
(read, write, add, list) 


8 


Adding/deleting a route node 


9 


Adding/modifying/deleting routes in a route 
node 


10 


Changing the implementation bound to an 
activity 



5 After a modified process definition has been specified by the 
user, this definition is compiled to make it free from 
errors and loaded into the process engine. In total 
migration, an input of worst case migration points WMP has to 
be available to the process engine during runtime. The set of 
10 worst case migration points WMP can also be an input from the 
user . 

In cases where the user does not input the WMP, these points 
are computed taking a set D of changed nodes in the modified 
15 process definition . Then the set D of changed nodes has to 
be made available to the process engine as described below. 
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In the following, an algorithm is described to compute said 
set of worst case migration points WMP from a set D of 
changed nodes in the modified process definition. This 
5 algorithm is applied by the process engine for statically 

computing the set of worst case migration points WMP in cases 
where the user does not specify such WMP. 

The algorithm, for which a flow chart is shown in Fig. 4, is 
10 explained with respect to a further example of a process 
definition illustrated in Fig. 3. 

Fig. 3 shows a process definition 200 wherein objects that are 
changed during modification are illustrated with dotted lines 
15 as already described above. 

Fig. 4 shows a flow chart illustrating an algorithm 300 for 
calculating the set of worst case migration points WMP in 
such cases, where the user does not specify the worst case 
2 0 migration points WMP. The process engine uses the computed 
set of WMP during the actual migration at run- time as 
described above . 

Let us apply this algorithm on the process definition 200. 

2 5 The first step 3 01 in the algorithm 3 00 is the input of a set 

D which includes all nodes that have changed in the modified 
process definition with respect to the original process 
definition . 

3 0 The input set D comprises entries for deleted nodes also. 

However, changes adjacent to each other in the graph 200 are 
grouped in set D as one change and the first encountered node 
is taken as an element of set D. For example, route node R 2 
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and work node W 13 are grouped as one change and R 2 forms an 
element in set D. For the process definition, the input for 
set D will be the following: 

5 D = {R 2 , W13, R 4 , R 5 / Wn, R 7 , W 9 }. 

In a next step 3 02 a set P is determined, which includes all 
predecessor nodes in the process definition 200 for the nodes 
belonging to set D. 

10 

A DeleteFlag is used for determining the predecessor nodes 
for the deleted node. When the DeleteFlag is set, the 
corresponding predecessor nodes are obtained from the 
original process 2 00, since the corresponding nodes exist 
15 only in the original process definition 200 and have been 

deleted in the modified process definition. The actual nodes 
corresponding to these node names are picked up from the 
modified process definition. For the example of the process 
definition 200 in Fig. 3, set P is determined as follows: 

20 

P = {Wi, W 2 , W 3/ W 12 , R 3 , W 6 , W 8 , Wio, W 5 }- 

In a next step 3 03, a reachability matrix R = (Rij) for the 
nodes belonging to set P is determined, which includes the 
25 information whether nodes belonging to set P are reachable 
from each other or not . 

In the reachability matrix R each row and column represents a 
node in the order listed in P . A node X representing a column 
3 0 is regarded as reachable from a node Y representing a row, if 
there exists a path of arcs forward from X to Y. In such a 
case the matrix element r xy obtains a value of 1 . If Y is not 
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reachable from X then r xy will have a value 0. Also for any 
node Z, r zz will be set to 1. 

Of course, it is also possible to choose other values for the 
matrix elements other than 0 or 1 . 

Accordingly, the reachability matrix R corresponding to the 
above- listed set P is the following: 
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It is important to note that the actual order of the elements 
in set P is of no relevance to the algorithm. 

In a next step 3 04, the set of worst case migration points is 
determined from the reachability matrix R by selecting those 
predecessor nodes in the set P which are not reachable from 
any other node. This is equivalent to saying that all the 
elements from the corresponding column add to a value of one 
in the reachability matrix R. Accordingly, if the addition of 
elements in a column in the reachability matrix R results in 
a value of one, then the predecessor node in set P 
corresponding to that column is taken as a member of the set 
of worst migration points WMP . In the above matrix R, the 
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columns corresponding to the predecessor nodes Wi, W 2 , W 3 and 
W12 add to a value of one . 

Consequently, a set 

5 

W = {Wi, W 2 , W 3 , W i2 } 

is obtained containing the worst case migration points to 
perform the total migration. The set W represents the output 
10 of algorithm 300 (step 305) . The corresponding nodes are 
hatched in the graph of Fig. 3. 

As explained above, for "total migration", a migration is not 
possible if a process instance is currently executing at a 
15 node which is beyond any of the worst case migration points 
WMP in set W. 
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